o 
o 



Weak Complicial Sets 
P^. A Simplicial Weak a;-Category Theory 

Part II: Nerves of Complicial Gray-Categories 



< 
0\ 



c^ 



e 



Dominic Verity 



pH To Ross Street on the occasion of his 60*'' birthday. 



r~| i Abstract. This paper continues the development of a simphcial theory of 

weak oj-categories, by studying categories which are enriched in weak compli- 
cial sets. These complicial Gray-categories generahse both the Kan complex 
enriched categories of homotopy theory and the 3-categorical Gray-categories 
of weak 3-category theory. We derive a simplicial nerve construction, which 
is closely related to Cordier and Porter's homotopy coherent nerve, and show 
that this faithfully represents complicial Gray-categories as weak complicial 
^ , sets. The category of weak complicial sets may itself be canonically enriched 

>0 ■ to a complicial Gray-category whose homsets are higher generalisations of the 

bicategory of homomorphisms, strong transformations and modifications. By 
nJ ' applying our nerve construction to this structure, we demonstrate that the 

\| , totality of all (small) weak complicial sets and their structural morphisms at 

(_P 1 higher dimensions form a richly structured (large) weak complicial set. 
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1. Introduction 



This paper is the second in a series of works on the simphcial weak a;-category 
theory of weak complicial sets. In the first of these [12] we studied the fundamental 
honiotopy theory of such structures by constructing a canonical model structure 
on the category of stratified simplicial sets whose fibrant objects are these weak 
complicial sets. On the way we developed a range of technical tools for studying such 
objects, including an equivalence based characterisation of outer horn filling, Gray 
tensor products and associated complicial closures, join and decalage constructions 
and so forth. We also showed that weak complicial sets usefully subsume and 
generalise a range of common weakened and higher categorical notions, including 
Kan complexes, Joyal's quasi-categories and strict w-categories. 

Having proposed a candidate simplicial weak w-category theory we might now 
wish to establish its credentials from a number of perspectives. From below, we 
should be interested in establishing the bounds of its expressiveness by demon- 
strating that it may be used to faithfully represent a range of common weak iv- 
categorical notions and their "strictifications" . At the very least, we should be 
prepared to demonstrate how the well understood low dimensional cases may be 
represented in this way. We might also wish to undertake a similar program with 
regard to higher strict structures such as the classical Gray-categories, that is to say 
categories enriched in strict w-categories with respect to their Gray tensor prod- 
uct. From above, we must also have regard to ensuring that the devices we define 
carry enough structure to allow us to prove strong structural theorems. Category 
theorists often code this intuition into coherence theorems demonstrating that our 
weakened structures may be rectified and replaced by equivalent strict structures 
of a certain class. 

Of course the completion of such an investigation would not, in itself, estab- 
lish the full utility of our theory. For example, this purely structural study might 
completely circumvent the development of the actual category theory of these struc- 
tures. However, if we are to use these objects in practice they must come equipped 
with all of the basic constructions of (n-)category theory, such as the (generalised) 
span construction. We should also, at the very least, be able to establish homotopi- 
cal versions of all of the standard results, constructions and structures of classical 
category theory, such as discrete and categorical fibrations, Yoneda's lemma, ad- 
junctions, limits and colimits and so forth. This latter project is the subject of 
another companion paper [13], wherein we represent weak complicial sets as cer- 
tain kinds of complicially enriched quasi-categories. This provides us with a natural 
context in which to generalise traditional category theory to a kind of honiotopy co- 
herent quasi-category theory within the Quillen model category of weak complicial 
sets itself. 

Our far more modest goal here is simply to take the first steps toward imple- 
menting the coherence and representation program of the paragraph before last. 
The completion of that program will have to wait for later papers in this series. 
Herein we generalise the Gray-categories of weak 3-catcgory theory to complicial 
Gray-categories, which are simply categories enriched in weak complicial sets with 
respect to the Gray tensor product of stratified sets. Examples of such structures in- 
clude classical Gray-categories and the category of weak complicial sets itself. Then 
we extend the homotopy coherent nerve construction of Cordicr and Porter [2] to 
provide a nerve functor which faithfully represents complicial Gray-categories as 
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weak complicial sets. Finally we apply this to demonstrate that the totality of 
all (small) weak complicial sets and their structural morphisms may be gathered 
together to form a richly structured (large) weak complicial set. 

In later work, our eventual goal will be to prove a coherence theorem, which 
we might state informally as: 

Every weak complicial set satisfying certain mild equivalence reple- 
tion conditions on its thin simplices is homotopy equivalent to the 
nerve of some complicial Gray-category whose homsets also satisfy 
that condition. 
It is these structures amongst the weak complicial sets which we might truly call 
our simplicial weak w-categories. 

2. Background Definitions and Notational Conventions 

This paper should be read in conjunction with [12]. In particular, we will rely 
upon that work to describe the notational conventions used here and to provide a 
foundational introduction to the homotopy theory of weak complicial sets. However, 
as a warm up we recall a few basic definitions and pivotal results here: 

Recall 1 (simplicial and stratified sets). As usual we let A+ denote the (skele- 
tal) category of finite ordinals and order preserving maps between them and use the 
notation A to denote its full subcategory of non-zero ordinals. Following tradition 
we let [n] denote the ordinal n -I- 1 as an object of A_|_ and refer to arrows of A_|_ 
as simplicial operators which are denoted using Greek letters a,/3, .... Then the 
category Simp of simplicial sets and simplicial maps between them is simply the 
functor category [A°p. Set ], where Set denotes the (large) category of all (small) 
sets and functions between them. We shall assume that the reader is familiar the 
basic homotopy theory of simplicial sets as expounded in [4] or [8] . We shall make 

repeated use of the classical nerve construction N : Cat s- Simp which associates 

with each (small) category C a simplicial set iV(C) whose n-simplices correspond 
to composable paths of arrow of C of length n. 

A stratification on a simplicial set X is a subset tX of its simplices satisfying 
the conditions that 

• no 0-simplex of X is in iX, and 

• all of the degenerate simplices of X are in tX . 

A stratified set is a pair {X,tX) consisting of a simplicial set X and a chosen 
stratification tX the elements of which we call thin simplices. In practice, we 
will elect to notionally confuse stratified sets with their underlying simplicial sets 
AT, y, Z, ... and uniformly adopt the notation tX,tY,tZ^... for corresponding sets 

of thin simplices. A stratified map f: X s- y is simply a simplicial map of 

underlying simplicial sets which preserves thinness in the sense that for all x G tX 
we have f{x) G tY. Identities and composites of stratified maps are clearly stratified 
maps, from which it follows that we have a category Strat of stratified sets and maps. 
We refer the reader to [14] and [12] for a full development of the theory of 
stratified sets. In particular, we should draw attention to definition 8 of the latter 
which defines what it means to be a stratified subset and identifies two important 
classes of such subsets, the regular and entire ones. 

Recall 2 (elementary operators) . We will use the following standard notation 
and nomenclature throughout: 
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• The injective maps in A+ arc referred to as face operators. For each j G [n] 

we use the (5" : [n — 1] s- [n] to denote the elementary face operator 

distinguished by the fact that its image does not contain the integer j. 

• The surjective maps in A4. are referred to as degeneracy operators. For 
each j e [n] we use cr" : [n + 1] s- [n] to denote the elementary degener- 
acy operator determined by the property that two integers in its domain 
map to the integer j in its codomain. 

• For each i G [n] the operator e" : [0] ^ [n] given by ef (0) = i is cahed 

the z*'' vertex operator of [n]. 

• We also use the notations 77" : [n] s- [0] and t" : [—1] ^ [n] to denote 

the unique such simphcial operators. 

Unless doing so would introduce an ambiguity, we will tend to reduce notational 
clutter by dropping the superscripts of these elementary operators. 

Notation 3. We also use the following notation for the simplices of the stan- 
dard simplex A[l]: 

• 0'': [r] *- [1] is the operator which maps each i G [r] to G [1]. 

• V : [r] ^ [1] is the operator which maps each i G [r] to 1 G [1]. 

• pI ■ [^] ^ [1] (1 < i < r) is the operator defined by 

II 11 J > I. 

Later on it will become convenient to index the r-simplices of A[l] using the doubly 
pointed set |r] "^^ {— , +, 1, 2, ..., r}, by letting pi = 0'', p^ = V and defining p[ as 
above for an arbitrary integer (non-point) in |r]. 

Recall 4 (anodyne extensions and weak complicial sets). We refer the reader 
to notations 2 and 9 of [12] for the definitions of the following stratified sets: 

• the standard n-simplex A[n\, its boundary dA[n\ and the .standard thin 
n-simplex A[n]t. 

• the k-complicial n-simplex A'^[n] and its variants A'^[n]' and A'^[n]", and 

• the (n — 1)- dimensional k-complicial horn K^[n]. 

The set of elementary anodyne extensions in Strat consists of two families of subset 
inclusions: 

• A^[n\ '^ -'' > A'^[n] for n = 1, 2, ... and fc G [n], these are called complicial 
horn extensions, and 

• A''[n]' '^ -" > A^[n]" for n = 2, 3, ... and fc G [n], these are called complicial 
thinness extensions. 

We classify these elementary anodyne extensions into two sub-classes, the inner 
ones for which the index fc satisfies < fc < n and the remaining left and right 
outer ones for which fc = or fc = n respectively. We say that a stratified inclusion 

(monomorphism) e : U ^ s- V G Strat is an (inner) anodyne extension if it is 

in the cellular completion (that is the completion under pushouts and transfinite 
composition) of the set of elementary (inner) anodyne extensions. 
A stratified set A is said to be a 

• weak inner complicial set if it has the right lifting property (RLP) with 
respect to all inner elementary anodyne extensions. 
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• weak complicial set if it has the RLP with respect to aU elementary ano- 
dyne extensions. 

Informally we might simply say that a weak complicial set has fillers for all com- 
plicial horns. We also say that a stratified map p: X ^ F is a (inner) complicial 

fihration iff it has the RLP with respect to elementary (inner) anodyne extensions. 

Recall 5 (Gray tensor products). The category Strat of stratified sets sup- 
ports three related tensor products: 

The Gray tensor product ® : Strat x Strat s- Strat which is simply de- 
fined to be the cartesian product construction in Strat. Its closure is denoted 
hom(X, Y) and is often referred to as the stratified set of strong transformations 
(cf. definition 54 of [12]). 

The lax Gray tensor product (g) : Strat x Strat s- Strat which acts like the 

cartesian product on the underlying simplicial sets of stratified sets X and Y but 
which enjoys a stratification which is a subset of that oi X ®Y (cf. definition 56 
of loc. cit.). This tensor makes Strat into a monoidal category but it is neither 
symmetric nor does it have a corresponding closure. 

The lax Gray pre-tensor product K : Strat x Strat ^ Strat which again 

acts like the cartesian product on underlying simplicial sets and enjoys a strati- 
fication which is a subset of that of the lax Gray tensor X ®Y (cf. definition 59 
of loc. cit.). Unlike $5, this pre-tensor S has left and right closures laxi{X,Y) 
and laXr(X, 1"), called the stratified sets of left and right lax transformations, but 
it is not associative so fails to make Strat into a monoidal category. However, 
the tensors ® and Kl are indistinguishable from the point of view of weak (inner) 
complicial sets, in the sense that each inclusion XMY ' ^ -° > X (E)Y is a.n inner 
anodyne extension (cf. observation 60 of loc. cit.). 
These tensors generalise the Gray tensor products of 2-category theory to the cur- 
rent context. In particular, it is shown in [14] that the lax Gray tensor (g) coincides 
with the Gray tensor product of w-categories of Steiner [9] or Grans [3] under 
Street's w-categorical nerve construction [10]. 

Recall 6 (the complicial model structure). The category Strat supports a 
Quillen model structure, called the complicial model structure, under which: 

• A stratified map w : X >■ y is a weak equivalence if and only if the strat- 
ified map hom(w. A) : hom(y. A) s^ hom(X, A) is a homotopy equiva- 
lence, in the sense of definition 79 of [12], for each weak complicial set 
A. 

• The cofibrations are precisely the inclusions of stratified sets, thus ensuring 
that all stratified sets are cofibrant. 

• The fibrant objects are the weak complicial sets. 

• An arrow p : A *- B between weak complicial sets is a fibration, called a 

completely complicial fibration, if and only if it is a complicial fibration (cf. 
lemma 99 of loc. cit.). All completely complicial fibrations are actually 
complicial fibrations but the reverse implication does not necessarily hold 
in general. 

• An inclusion e : U ^ *- y is a trivial cofibration, called a complicial cofi- 

bration, if and only if it has the left lifting property (LLP) with respect to 
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all complicial fibrations between weak complicial sets (cf. corollary 100 of 
loc. cit.). In particular, all anodyne extensions are complicial cofibrations. 

Details of the construction of this model structure may be found in section 6 of loc. 

cit. 

3. Complicial Gray-Categories 

We start with a definition, which we claim is the appropriate generalisation of 
the tricategorical notion of Gray- category to our current context. 

Definition 7 ( Strat a-categories and Strata-categories). A Strat ^- category is 
a category which is enriched over the category of stratified set Strat with respect to 
the Gray tensor product ®. Correspondingly, a Strat^- category is a category which 
is enriched over the category Strat with respect to the lax Gray tensor product ®. 
We will adopt the notations Strata-Cat and Strata-Cat to denote the corresponding 
(huge) categories of (large) enriched categories and enriched functors between them. 

Observation 8. Of course, the lax Gray tensor is not symmetric and so 
the reader may be a little concerned that the basic theory of enriched categories, 
as expounded in Kelly [7] say, might fail to carry over in whole or part. However, 
it is well known that almost all of the fundamental definitions of enriched category 
theory may be recast in this context and that basic results regarding limits, colimits, 
Yoneda's lemma and the like have direct analogues in this setting. Indeed, in our 

case the presence of a dual operation (— )° : Strat *- Strat which is well behaved 

with respect to ® (cf. observations 23 and 58 of [12]) allows almost all of the 
symmetrical theory to be generalised with little alteration. Although we will need 
no more than the (obvious) basic definitions here, the interested reader might like 
to consult Street's recently reprinted paper [11] for an excellent introduction to 
the basic theory of enriched categories in an even more general setting, that of 
enrichment over a bicategory. 

Definition 9 (complicial Gray-category). A complicial Gray-category (or usu- 
ally just a Gray-category) is a Strata-category in which each homset is a weak 
complicial set. A Gray-functor is defined to be a Strat a-enriched functor between 
Gray-categories. Let Gray denote the (huge) category of all (possibly large) Gray- 
categories and Gray-functors between them. 

Example 10 (the Gray-category of weak complicial sets). We may canoni- 
cally enrich Strat with respect to its Gray tensor ®, to obtain an enriched category 
denoted Strat g, by taking hova{X, Y) to be the stratified homset between the strat- 
ified sets X and Y (cf. Kelly [7] for the details). Now theorem 70 of [12] tells us that 
its enriched full subcategory Wcs of weak complicial sets is actually a Gray-category 
in the sense of the last definition. 

Example 1 1 (complicial Gray-categories generalise classical ones) . A classical 
Gray-category is simply a category enriched over the category a;- Cat of (strict) uj- 
categories with respect to its Gray tensor product ®. For example, if we restrict 
attention to to those classical Gray-categories whose homsets are 2-categories then 
we obtain the kind of 3-dimensional Gray-category discussed by Gordon, Power 
and Street in [5]. 

For most purposes, it is easier to present such classical Gray-categories in terms 
of the lax Gray tensor (3 on w-Cat. Recall, from say Crans [3] or Steiner [9], that if 
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B and C are w-categorics then their lax Gray tensor B (g) C is an w-category gener- 
ated by cells |/3, 7] with /? G B and 7 e C subject to certain relations which ensure 
that this cell "looks like" a geometric product of globs. We may describe the Gray 
tensor B®C as the "quotient" of the lax Gray tensor obtained by making each |/3, 7] 
into an w-categorical (r + s) -equivalence whenever /3 is an r-cell, 7 is an s-cell and 
r,s > 0. It follows, therefore, that a classical Gray-category Q may be presented as a 
category enriched over the category w-Cat with respect to its lax Gray tensor prod- 
uct in which each composition operation o : Q(b, c) ® G{a, b) a- G{ci, c) carries 

the generators identified in the last sentence to w-categorical (r + s)-cquivalences. 

Now theorem 255 of [14] tells us that F^^ : Strat ^ w-Cat, the left adjoint 

to Street's nerve functor Nj^ : oj- Cat ^ Strat . is strongly monoidal with respect 

to the lax Gray tensor products on those categories, so it follows that N^^ is itself 
monoidal. The last paragraph tells us that any classical Gray-category Q may be 
considered to be enriched with respect to the lax Gray tensor product, so it follows 
that if we apply N^ to the homsets of Q we obtain a category enriched in (strict) 
complicial sets with respect to the lax Gray tensor on Strat . 

Furthermore, it is easy to extend the calculations of loc. cit. to show that 
the Gray tensor product Fui{X) ® Fuj{Y) may be constructed from the lax Gray 
tensor F^{X) ^ Fi^{Y) ^ F^{X (g) Y) by making each of its generators of the 
form |(x • TT^'", y ■ "FTj'")] (cf. observation 246 of loc. cit.) with r,s > into an uj- 
categorical (r -I- s)-equivalence. Dualising this result using the adjunction F^^ H N^^ 
and the fact that N^ is full and faithful (cf. theorem 266 of loc. cit.), we find that 
the composition operation of Q satisfies the condition described two paragraphs 

ago if and only if the compositions o: N^(t/(6, c)) 'S'^u}{G{a,b)) *- Ni^(^(a, c)) 

carry each simplex of the form {g ■ TT^'*, / • TTj'*) with r, s > to a (r + s)-simplex 
in Ni^{Q{a,c)) which is thin in the equivalence stratified version of Street's nerve 
N^(^(a,c)) discussed in example 17 of [12]. 

Notice, however, that the simplices (g ■ T^'",/ • 'W^'') identified in the last 
paragraph are simply those that are made thin in constructing the pre-tensor 
^uj{G{b,c))n]N^j{Q{a,b)) in observation 61 of loc. cit. Consequently, ii Q is a. classi- 
cal Gray-category the associated composition operations of the last paragraph ac- 
tually provide stratified maps o : Ni^{Q{b, c)) □ ^io{G{a, b)) ^ Nj^(t/(a, c)). Now, 

on consulting the definitions of the pre-tensors H and □, we find that the only 
n-simpliccs which are thin in NJ^(t/(6,c)) H N^{Q{a,b)) but are not already thin 
in N^{Q{b,c)) H N^{Q{a,b)) are of the form {g ■ ri",f) with / a thin n-simplex 
in N^(^(a,6) or {g,f ■ rf") with g a thin n-simplex in N^(^(6, c)). In the first of 
these cases, we know that g simply corresponds to a 0-cell of Q{b^ c) and it is easily 
shown that the composite {g ■ 77") o / in N^(^(a,c)) is simply the thin n-simplex 

obtained by applying the stratified map NJ^(.go -): W^[Q[a,b)) ^N^(^(a,c)) 

to the thin n-simplex / in N^(^(a,6)). Similarly, in the second case, the com- 
posite g o if ■ Tj"') is simply the thin n-simplex N^(— o f){g), and it follows there- 
fore that our composition operation actually provides us with a stratified map 
o: N^(e(6,c))HN:(g(a,6))^C(a(a,c)). ^ 

Finally we know, from example 17 of loc. cit., that Nj^(t/(a, c)) is a weak com- 
plicial set and, from observation 61 of the same paper, that the entire inclusion 
KiSib, c)) □ KiGia, b)) f-^^ KiS{b, c)) ® ^"JGia, b)) is an inner anodyne ex- 
tension. It follows that we have lifts o : NZ{g{b, c)) ® N^(a(a, b)) ^ N^(^(a, c)) 

providing composition operations which make the weak complicial sets N^(t/(a, b)) 
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into the homscts of a complicial Gray-category. Finally it is clear that this con- 
struction faithfully represents classical Gray-categories as complicial ones. 

Observation 12 (size). In what follows, we shall work somewhat informally 
with categorical structures that naturally live in different universes of sets. To 
formalise things the reader might like to think in terms of three fixed and nested 
Grothendieck universes of sets, whose denizens are called small, large and huge sets 
respectively. For example, in [12] our stratified sets were generally drawn from the 
world of small sets and so the categories Strat and Wcs were large and locally small 
(small homsets). Our new category Grav is a huge structure. 

This hierarchy all works very well, until we wish to start talking about the 
nerves of Gray-categories. These latter structures are large so their nerves should 
also be large structures and thus are not strictly speaking members of the category 
Strat of small stratified sets. One solution to this problem might be to adopt a 
separate notation STRAT for the category of large stratified sets, which can then 
act as a carrier for the nerves of large Gray-categories. This, however, simply serves 
to complicate our notation and confuse matters. 

We instead take the approach of overloading notations such as Strat to denote 
a structure inhabiting whichever universe is necessary for the current argument. 

This then allows us to write N : Grav >■ Strat for the nerve construction we will 

discuss and to infer that in this case Strat denotes the category of large stratified 
sets. 

4. The Classical Theory of Homotopy Coherent Nerves 

Now we recall (a suitable version of) the homotopy coherent nerve construction 
for categories enriched in simplicial sets (called simplicially enriched categories). 
Much of the work presented in this section is due to Cordier [1] and Cordier and 
Porter [2]. 

Definition 13 (the homotopy coherent tj-path). We define a locally ordered 
category S whose objects are the integers and whose homsets are ordered cubes, 
that is to say that they are all suitable powers 

[1]" '^£ [1] X [1] X • • • X [1] 
^ ^ ^ 

n factors 

of the two point ordinal [1]. We recall briefly that, as an iterated product of 
ordered sets, such powers are ordered "pointwise", that is to say (a„, a„_i, ..., Oi) < 
(6„, 6„_i, ..., bi) iff Gi < bi for all i = 1,2, ..., n. We choose to index the ordinates 
of our tuples from right to left, a convention we adopt in order to simplify our 
notation later on. 

For integers r < s our homset S(r, s) will be defined to be isomorphic to 
[l](s-'"-i)^ however for reasons of combinatorial convenience we actually elect to 
specify it as a subset of [l]*^"^*); 

if s < r, 

%,*)-<!{0}-[l]° if^ = ^' 

{{as,as-i,...,ar+i) G [!]("-'') | a^ = 0} if s > r. 

A consequence of this convention is that while S{r,r) and §i{r,r + 1) are both 
isomorphic to the single point set, their respective elements are clearly distinguished 
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in intention. Notice also that we adopt the convention of indexing the elements of 
an arrow in §(r, s) using the integers r + 1, r + 2, ..., s, which further simplifies and 
illuminates many of the arguments we make later on. 

The composition of § is now a matter of mere concatenation, in other words 
if a = (fts, a^-i, ..., flr+i) is an element of S(r, s) and b = (64, 5t_i, ..., b^+i) is an 
element of §(s, t) then their composite is defined by 

{bt,bt-i, ...,bs+i) o {as,as-i, ...,ar+i) 1^^ {bt, ...,&s+i,as, ...,ar+i) 

which is clearly an element of S(r, i). Of course this operation is associative and 
it preserves the orderings of the homsets since they are defined pointwise. It also 
immediately illuminates why we defined S(r, r) to contain only the unique 0-tuple 
0, since this is the identity for concatenation of tuples. It follows therefore that § 
is a well-defined locally ordered category. 

Our real interest, however, is in defining an associated simplicially enriched 

category § by applying the classical categorical nerve functor N : Cat ^ Simp 

(cf. observation 4 of [12]) to each of the homsets of §. Abstractly we find that 
this process gives us a category enriched over Simp simply because we know that N 
preserves products (it is a right adjoint). More concretely, however, the /-simplices 
of §(r, s) are ordered sequences of tuples oq < ai < • • • < a; of length {I + 1) in 
§(r, s) and these are composed pointwise, in other words if bo < hi <■■■< bi is a 
Z-simplex of §(s, t) then their composite is bo o do < bi o di <■■■< hi o di. 

We might call § the generic homotopy coherent uj-path, since simplicial functors 
out of it and into any other simplicially enriched category £ correspond to weakened 
functors from the ordered set N into £ which preserve composition up to coherent 
homotopy. It was this point of view which originally motivated Cordier to study 
structures of this kind [1] . 

Before moving on we will also adopt the notation S[n] (resp. S[n\) for the 
(enriched) full subcategory of § (resp. §) whose objects are the elements of the 
ordinal [n], which we might think of as being the generic homotopy coherent n- 
path. 

Observation 14 (§ as a free structure). We may also describe S as a freely 
generated locally ordered category. To do so, observe that if we have an arrow 
d — (os, ..., ftr+i) in S{r,s) then we may find some index r < k < s for which 
afe = if and only if we may decompose a as a composite of two non-identity 
arrows (a^, ..., a^+i) in §(r, fc) and (a^, ..., afc+i) in §(fc,s). Consequently there is 
precisely one arrow in §(r, s) which is not decomposable in this way, that being 
the one consisting of a sequence of (s — r — 1) copies of 1 followed by a single 
and for which we adopt the denotation (r, s). Furthermore any a G §(r, s) may be 
"split at its Os" to express it uniquely as a composite of indecomposable arrows. 
More precisely ii ri < r2 < ■ ■ ■ < rk — s enumerate the indices at which the 
d has a ordinate with value then we may uniquely express it as the composite 
{rk-i,rk) o ■ ■■ o {ri,r2) o {r,ri). 

This certainly demonstrates that § is freely generated as a mere category by its 
indecomposable arrows, indeed we've shown that it is the free category associated 
with the (reflexive) graph underlying the ordered set N (qua category). We can 
go further, however, and describe its local orders in a similar fashion, by observing 
that if a < & in S(r, s) then a has a wherever b has one and thus that the 
splitting process described above (at least) splits the former wherever it splits the 
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latter. Consequently any such inequality may be obtained by using o to eonipose 
inequalities of the form {rk-i,rk) o • • • o (?'i, ^2) o (ro,ri} < {ro,rk) which in turn 
may be expressed canonically in terms of the most primitive inequalities of the form 
(s, t) o (r, s) < (r, t) (for r < s <t). 

Summarising all of this we see that, as a locally ordered category, § is freely 
generated by its indecomposable arrows (r, s) subject to the primitive inequalities 
(s,t} o {r,s) < (r,t). In other words, if £ is any other locally ordered category 

then to (uniquely) define a locally ordered functor / : § s- £ it is enough to 

specify its action f{r) on objects and f{r,s) on indecomposable arrows and to 
check that /(r) = dom(/(r, s)) and /(s) = cod(/(r, s)) in £ (for all r < s) and that 
f{s, t) o /(r, s) < f{r, t) in the ordered set £{f{r),f{t)) (for allr < s <t). 

Observation 15. We may now construct a functor from A to the category of 
locally ordered categories, which carries [n] to §[n]. To define its action on sim- 

plicial operators a : [n] s- [m] we see from the last observation that it is enough 

to specify how the order enriched functor S{a) : S[n\ s^ §[?7i] should act on inde- 
composable arrows (r, s) in §i[m\. This, however, is easily done by letting 

§(a)(r,,s)dgf(a(r),a(s)) (1) 

under the convention that the notation (t, t), which becomes an issue if a(r) = a(s), 
is taken to mean the identity 0-tuple () in §(t, t). The verifications of the conditions 
given in the final paragraph of the last observation are now a trivial matter, thus 

giving the required functor. Furthermore, if /3: [m] *- [p] is a second simplicial 

operator than we may show that the functors §(/3) o §(a) and §(/3 o a) are identical 
by checking that they coincide on indecomposables, simply using the definition 
in (1), and then appealing to the uniqueness clause of the last observation. 

Again, our intent here is actually to use the functor of the last paragraph to 
construct a functor § from A to the category Simp - Cat of simplicially enriched 
categories and simplicial functors. The we may now do simply by applying the 

categorical nerve construction N : Cat s- Simp to the homsets and maps of hom- 

sets that arise when we apply the functor §. Explicitly, this functor maps [n] to 
the simplicially enriched category S[n] of observation 13 and it maps a simplicial 

operator a: [n] >■ [m] to a simplicial functor §(a) : §[n] s- §[?n] which acts like 

a on objects and applies S(a) pointwise to each fc-simplex do < ai < ■ ■ ■ < Sk in 
S{r,s) =S[n](r,s) to give S(a)(ao) < §(a)(ai) < ••• < S(a)(afe) in §(a(r), a(s)) = 
S[m](a(r),a(s)). 

Recall 16 (homotopy coherent nerve). We may apply Kan's construction [6] 
to the functor S of the last observation and form an adjoint pair of functors: 



Simp-Cat _L ^ Simp 

The functor Nhc is customarily called the homotopy coherent nerve construction. 
It carries a simplicially enriched category f to a simplicial set whose n-simplices 

are simplicial functors /: S[n] s- £ and whose simplicial action is given by pre- 

composition f ■ a "^ f o §[a). Furthermore, its left adjoint may be expressed as 
the colimit FfidX) = colim(X, §) of the diagram § in Simp - Cat weighted by the 
presheaf X: A°p ^Set (cf. Kelly [7]). 
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Observation 17 (horns in homotopy coherent nerves). In [2] Cordier and 
Porter demonstrate that the homotopy coherent nerve of a simplicially enriched 
category whose homsets are all Kan complexes is actually a quasi-category (weak 
Kan complex) . We will prove a generalisation of this result for Gray-categories be- 
low. For now however it will be useful to provide an explicit description of the inner 

horns h : A'' [n] s- N^c {£) of a homotopy coherent nerve. Applying the adjunction 

Ffic H Nhc we see that these correspond to simplicial functors h: Ffic{A'^[n]) s- £ 

so this task immediately reduces to that of providing an explicit description of the 
simplicially enriched category F^c(A'^[n]). Indeed, we will actually show that this 
bears a natural description as a subcategory of F/ic(A[n]) = §[n]. 

Observation 18 (S as a free structure). Forgetting, for the moment, the sim- 
plicial set structures on the homsets of S we obtain a category which may again be 
described as the free category on some reflexive graph. In particular, following the 
pattern laid down in observation 14, we consider an l-arrow do < di < ■ ■ ■ < ai oi 
§ and observe that if its topmost tuple a; has a at some index then each di must 
also have a at that index, since they are each less than or equal to the former 
in the pointwise ordering. It follows that each tuple in aq < ai < ■ • ■ < aj "may 
be split at the Os of aj" to express this Z-arrow as a unique (pointwise) composite 
of indecomposable arrows, these being those arrows of S whose topmost tuple is 
an indecomposable arrow {r,s) of S. Furthermore, if a: [n] s- [m] is a simpli- 
cial operator then by definition the simplicial functor §(a) : §[n] s- E,[m\ carries 

an indecomposable Z-arrow with topmost tuple (r, s) to an i-arrow with topmost 
tuple {a{r),a{s)), which is thus either indecomposable itself or an identity (when 
a{r) ~ a{s)). Consequently, if we regard S as a functor from A to Cat then we may 

factor it (up to isomorphism) through the free category functor F : Grph s- Cat, 

from reflexive graphs to categories, by restricting the image §[n] of each object 
[n] G A to its subgraph of indecomposables to obtain a functor § : A s- Grph . 

The utility of this observation lies in the fact that it enables us to evaluate the 
colimits used to define Fhc in observation 16. First we may happily calculate with- 
out worrying about the simplicial structure of homsets, since the forgetful functor 

Simp-Cat s- Cat preserves and reflects (indeed creates) the colimits of Simp - Cat . 

Then we may construct the colimit Fhc — colim(X, §) in Cat by evaluating the cor- 
responding colimit colim(X, S) in Grph . where such things are constructed as in 
Set, and then applying the free category functor. 

Observation 19. For instance, the last observation allows us to show that Fhc 
carries inclusions of simplicial sets to inclusions of simplicially enriched categories. 

To do so first observe that the functor S((5i) : S[n — 1] ^ §>[n] of locally ordered 

categories is injective and that its image contains the arrow a € §(r, s) if and only if 
s<i or i<r or {r<i<s and a^ = 1). This latter fact may be ascertained simply 
by checking that it holds for indecomposables (r, s) and extending to all arrows using 

the decomposition at Os result. It follows immediately that E>{Si) : E>[n — 1] ^ E>[n] 

in Grph is also injective and that the indecomposable Z-arrow do < di <■■■< di is 
in it image iff its bottommost tuple oq, and thus each one of its members, satisfies 
the condition of the last sentence. Applying this characterisation it is also clear 
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that for each i < j we have a puUback 

^[--2]rS,._, (2) 



Sfn 



in Grph . So consider the "wide pushout" diagram in simphcial sets consisting of 
(n + 1) copies of A[n — 1] indexed by elements of [n] and {n + l)n/2 copies of A[n — 2] 
indexed by pairs i,j G [n] with i < j each of which comes equipped with a pair of 
simphcial maps into two of the copies of A[n — 1] as depicted below. 





(3) 



The dotted inclusions in this picture provide a cone under our diagram and each of 
the diamonds above is a puUback in Simp . Therefore, since the colimits of Simp are 
calculated as in Set, it is easily seen that the colimit of our wide pushout diagram 
is isomorphic to the simphcial set obtained by taking the union of the images of 
the dotted inclusions in A[n], which is simply the boundary 9A[n]. 

Now recall that colimits weighted by representables are easily calculated by 
"evaluation" , in other words we have a natural isomorphism colim(A[n], §) = §[n]. 
It follows that if we apply the functor colim(— , S) to the diamond in display (3) then 
we obtain the one in display (2). Furthermore the weighted colimit construction 
preserves colimits in each variable, so in particular the functor colim(— , §) preserves 
the colimit of our wide pushout 9A[n]. However, arguing just as we did before, using 
the fact that colimits in Grph are calculated as in Set , we see that the puUbacks 
of display (2) allow us to show that the colimit of this wide pushout in Grph is 
also isomorphic to the subgraph of S[n\ obtained by taking the union of the images 

of the inclusions S{Si) : S[n — 1] '^ s- S[n\. In other words, we have demonstrated 

that the induced map 

colim(C,,§): colim(aA[n], §) ^ colim(A[n],§) (4) 

restricts to an isomorphism between its codomain and the subgraph of S[n] = 
colim(A[n],§) identified in the last sentence. 

However, we also know that every inclusion i : X ^ *- Y of simphcial sets may 

be constructed as a transfinitc composite of pushouts of the boundary inclusions 

C^ : 5A[n] ^ s- A[n]. So applying the colimit preservation property of colim(— , §) 

again we see that the induced map colim(i, §) : colim(X, S) ^ ^ colim(y, §) may 

be constructed as a transfinite composite of pushouts of the inclusions of display (4), 
and is thus itself an inclusion since these operations clearly preserve inclusions in Set 
and therefore also do so in Grph . Finally, applying the free category functor, which 
carries inclusions of graphs to inclusions of categories, and applying observation 18 
we find that the simphcial functor Fhc{i) '■ FfidX) *- Fhc{Y) is also an inclusion 
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of simplicially enriched categories. In particular, the simphcial functor 

F„e(C,) : F„e(A'=[n]) F^,(A[n]) ^ §[n] (5) 

is an inclusion, as suggested above, and its image M'^[n], called the homotopy coher- 
ent k-horn, can be characterised as being the smallest subcategory of S[n] containing 
the images of S((5i) : §[n — 1] '^ ^ §[n] for each i G [n] \ {k}. 

5. Nerves of Strat a-Categories 

We seek to extend this classical material and apply it to the problem of pro- 
viding a well behaved nerve construction which carries Gray-categories to weak 
complicial sets. To do so we first provide the homscts of § with an appropriate 
stratification. 

Observation 20. It will be convenient for what follows to slightly rephrase 
the definition of S given in definition 13. To do so recall that the categorical nerve 

construction N : Cat s- Simp preserves products and carries each ordinal [n] to 

the standard simplex A[n]. Furthermore, we know that the homset S(r, s) {r < s) 
is defined to be a subset of the iterated product [IJ^*"''), so it follows that we can 
think of S{r,s), its nerve, as the simplicial subset of N([l]('^^'"^) = A[l](''^'') of 
those simplices a = (a^, ...,ar+i) for which as is the constant operator defined 
in notation 3. Under this representation the composition operation is again given 
by concatenation of tuples of operators. More abstractly, it will be useful to re- 
cast this by saying that composition is a restriction of the canonical associativity 
isomorphism of the monoidal category ( Simp , x, A[0]) depicted in the following 
square: 

S{s,t)xS{r,s) — ^S{r,t) (6) 



A[l](*-'') X A[l] ("-'■) ^^ A [!](*-'■) 

Of course, it is immediate that an arrow a in S(r, s) is decomposable iff there exists 
some integer k with r < k < s and for which ak is equal to the constant operator 
of notation 3. 

We will also find it useful to identify, in these terms, the arrows of S[n] which 
are in the inner homotopy coherent horn ]Hl'^[n] of observation 19. Recasting the 
characterisation derived in the first paragraph of that observation, we find that our 

arrow a of §[n](r, s) is in the image of a face inclusion S{Si) : S[n — 1] ^ s- §[n] 

iff s < i or i < r or (r < i < s and a^ — 1). In the case of §((5o) this is simply 
the full subcategory of §[n] on the objects l,2,...,n, whereas for §((5„) it is the 
full subcategory on objects 0,1, ...,n — 1. This immediately implies that IHl'^[n] 
completely contains all homsets of §[n] except for §[n](0, n). Furthermore, any 
decomposable arrow of §[n](0,n) factors into a composite of arrows in §[n](0, r) 
and S[n](r, n) for some < r < n, but the former homset is in the image of §((5n) 
and the latter is in the image of S(5o) so it follows that their composite is in the 
subcategory generated by the union of these images. Combining this observation 
with our characterisation of decomposable arrows and throwing in the images of 
§((5i) for the remaining faces with i 7^ /c, we find that the arrow a. of §(0,n) is in 
Hl'^[n](0, n) iff there exists some integer i with < i < n for which either ai = or 
(i^k and ai ~ 1). 
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After a few moments reflection, it becomes clear that this latter characterisa- 
tion may itself be re-expressed in terms of the corner product x c associated with 
the product of simplicial sets as defined in observation 116 of [12]. To be precise, 
the simplicial map which "forgets the leftmost ordinate" provides us with an iso- 
morphism between S[n](0, n) and A[l]*^"^^' the codomain of the following iterated 
corner product 

(dA[l\ c^n^ A[l])^=("-i-'=^) X, (Ai[l] <-^^ A[l]) Xe (o>A[l] cSn^ A[l])x=('=^-i) 

(7) 
and this restricts to provide us with an isomorphism between its domain and 

W^[n]{0,n). 

Observation 21 (the nerve of homotopy coherent paths). Consider the functor 
tho : Simp s- Strat which stratifies each simplicial set using the maximal strat- 
ification. This is right adjoint to the stratification forgetting functor and thus 
preserves all limits, so in particular it provides us with a strict monoidal func- 
tor from (Simp, X, A[0]) to (Strat, ®, A [0]). Consequently, we may apply this 
trivialisation locally to the homsets of simplicially enriched categories to obtain 

a functor thn- Cat : Simp - Cat ^ Strat a- Cat . Composing this with the functor 

S: A s- Simp - Cat of observation 15 we obtain a functor which we shall also de- 
note by S and from which we may derive an adjunction 

Ffcc 

Strat® -Cat ±_ ^~]^^^2U^ Simp 

Nhc 

by Kan's construction. The simplicial set Hhc{£) is called the nerve of homotopy 
coherent paths. 

Now suppose that £" is a StlSi® -category, then applying the analysis of horns 
in homotopy coherent nerves, which we commenced in observation 17, it becomes 
clear that the nerve ^hc{£) is a quasi-category iff £ has the RLP with respect to 

each inner homotopy coherent horn inclusion H'' [n] '-■ >■ §[n] , where again H*^ [n] is 

stratified by applying tho to its homsets. In turn, this reduces to showing that each 
homset £{e,e') of £ has the RLP with respect to IHl''[n](0,n) ^ -" > S[n](0, n), the 
only homset inclusion at which IHl'^[n] and §[n] differ. Returning to observation 20 
we see that this latter inclusion is isomorphic to the one obtained by applying thg 
to the the corner product in display (7) and appealing to the monoidal properties 
of tho we see that this is equal to the iterated corner tensor 

(aA[l] C^^ A[l]0®='"-'-'')®c(A'[l] ^^^ Ai[l])®,(aA[l] C^^ A[1]0®='''"'^ 

in Strat . Finally, the inner factor A^[l] ^^^^^ A^[l] of this corner tensor is an 
elementary anodyne extension and its remaining factors are all inclusions so we 
may apply corollary 71 of [12] to show that this inclusion enjoys the LLP with 
respect to all weak complicial sets, and thus in particular that it does so with 
respect to the homsets of all Gray-categories. It follows therefore that the nerve 
^hc{Q) is a quasi-category whenever ^ is a Gray-category. 

Observation 22. The result of the last observation is somewhat uninspiring, 
since all we have done is to reprove Cordier and Porter's analysis of homotopy 
coherent nerves [2]. It is important to note that the nerve ^hc{G) takes no account 
whatsoever of the non-thin simpliccs in the homsets oi Q. To rectify this deficiency 
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we propose to stratify S more carefully as a Strata-category, by replacing the use of 
cartesian products of simplicial sets in observation 20 by lax Gray tensor products 
of the corresponding stratified sets and insisting that §(r, s) is given a stratification 
which makes it into a regular subset of the (s — r)-fold tensor power of A[l]. By 
doing so in the next few pages we will construct a stratified nerve which faithfully 
represents Gray-categories as weak complicial sets. 

Definition 23. Let §,g, denote the Strata-category whose underlying simpli- 
cially enriched category, obtained by forgetting stratifications on homsets, is § and 
for which each homset S® (r, s) {r < s) is a regular subset of the iterated tensor: 

A[l]®(''-'') 4£f A[l]8)[l]®---(g)A[l] 
^ ^ ■' 

(s— r) factors 

Observation 24. This definition depends upon observation 58 of [12], wherein 
we find that the monoidal structure associated with the tensor (g) is completely de- 
termined by the fact that the stratification forgetting functor is a strict monoidal 
functor from (Strat, (8), A[0]) to ( Simp , x, A[0]). First of all, this ensures that if 
we forget the stratifications of the homsets of any Strata-category we do actually 
obtain a genuine simplicially enriched category. It also ensures that S^ is com- 
pletely determined by the given conditions, since the stratified maps that make up 
its structure are themselves determined by their underlying simplicial maps which 
we've specified must be the corresponding components of the structure of §. In- 
deed, in order to demonstrate the existence of S^ all we need do is show that the 
compositions of S respect the stratifications we've specified for our homsets. To 
that end, consider the stratified isomorphism at the bottom of the following square 

§^ (s, i) ® §® (r, s) °—^ §^ (r, t) (8) 



Cr 



c. 



A[l]«'(*-^) (g) A[l]®(''"^) ^z^ A[l]®(*"'') 

obtained from the monoidal structure associated with (8). Since the stratification 
functor is strictly monoidal we know that the simplicial map underlying this iso- 
morphism is simply the corresponding isomorphism for x as depicted in display (6). 
So we may define the composition of S^ to be the restriction to regular subsets de- 
picted and immediately infer that its underlying simplicial map is the composition 
of § as postulated. 

Notice that the lax Gray tensor (8) preserves regularity, in the sense that if / 
and g are regular stratified maps then so is f ® g (see observation 132 of [14]). 

It follows that the map A(ei) ® l^[l\®^^-^-^) -. A[l]»(''-'-i) C ^ A[l]®("^'') is a 

regular inclusion and that it restricts to a canonical isomorphism between S,^ (r, s) 
and A[l]®("-'-i). 

Observation 25. To show that the functor §: A ^ Simp - Cat also hfts to a 

functor §,g : A s- Strat a- Cat we again apply the methodology of the last observa- 
tion. In other words, we first show that we may describe some aspect of the structure 
of S abstractly in terms of the monoidal structure of ( Simp , x , A[0]), then make the 
analogous construction for S^ using the monoidal structure of (Strat, ®, A[0]) and 
finally appeal to the to the strong monoidality of the forgetful functor to show that 
the former simplicial structure underlies the newly constructed stratified structure. 
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To simplify matters, observe that it is enough to analyse the simplicial functors 
obtained by applying § to each of the elementary face and degeneracy operators, 
since they generate A. So consider these in turn: 

• S(<5fe): S[n — 1] ^ §[n] This acts on objects r G [n — 1] simply by ap- 
plying Sk and we may ascertain its action on homsets by first considering how 
the corresponding functor S{Sk) acts on an indecomposable (r, s), as we did in 
observation 19. On doing so we find that 

{(r, s) if s < k, 

(r + l,s+l) iffc<r, 
(r, s + 1) ii r < k < s. 

where we might think of the second case as shifting our indecomposable left to 
make space for a new symbol at index k below it and the third case as the actual 
insertion of a new 1 symbol at index k in our indecomposable. Extending this to 
all arrows in §(r, s) we find that this latter description also succinctly summarises 
the action of S{Sk) and immediately provides the following case- wise description 
of the related simplicial functor §((5^) on a homset §(r, s): 

— s < k wherein it is simply the identity on S(r, s), 

— k < r when it is the canonical isomorphism between §(r, s) and §(r+l, s+1), 

— r < fc < s in which case it is the simplicial map which carries a simplex 
{as, ..., ttr+i) of §(r, s) to the simplex (og, ..., ak, 1, ctk-i, ..., ar+i) in S{r, s + 
1), or in other words wc can picture it as the restriction: 

§(r, s) ^— ^ §(r, s + 1) 



A[ll(«-'-) ^ Afllf^-^+i) 

A[l](=-'=>xA(£i)xA[l]('"-"-i> 

• S(<Tfc) : §[n + 1] *- §[n] Again this acts on objects r G [n + 1] by applying 

(Tfe and wc may again determine its action on homsets by considering how the 
corresponding functor S{Sk) acts on an indecomposable {r,s): 

{{r,s) ifs<fc+l, 

(r-l,s-l) iffc + l<r, 
(r, s - 1) ii r < k + 1 < s. 

This time we cannot simply interpret this as the mere removal of a symbol at 
index A; -I- 1, since ii k + 1 = s this would result in the removal of a terminating 
to give a tuple which is not an element of S(r, s — 1). A moment's reflection, 
however, reveals that we may instead summarise the action of S(crfe) on a general 
arrow (a^, fls-i, ■•■, cir+i) of §(r, s) by saying that it drops the rightmost ordinate 
Or+i if r = fc and otherwise replaces the ordinates a^ and ak+i by a single entry 
obtained by taking the minimum min(afe, ak+i) of these two values if r < fc < s. 
We may now apply this observation to obtain a case-wise description oiS(ak) on 
a homset §(r, s): 

— s < fc wherein it is simply the identity on S(r, s), 

— k < r when it is the canonical isomorphism between §(r, s) and §(r — 1, s — 1), 

— fc = r in which case it is the map which drops the initial ordinate of each 
simplex (as, ...,ar+i) in S(r, s), or in other words we can picture it as the 
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restriction: 



§(r, s) ^— ^ §(r, s - 1) 



^ J A[l]< = -'-i)xA(a«) ^ J 

r < fc < s in which case it is the map which replaces ordinates ak and 
ttfe+i of each simplex (as, ..., a^+i) in §(r, s) by their pointwise minimum 
min(afc,afc+i), or in other words we can picture it as the restriction: 

§(r, s) ^— ^ §(r, s - 1) 



y J A[l](=-'=-i)xminxA[l]<'=-'-i' ^ ^ 

Consequently, in each of these cases we may apply the argument outlined in the first 
paragraph, thereby showing that Ei(Sk) and S{ak) lift to Strat g -enriched functors 

S(»(<^fc) ■ S^in — 1] ^ S^M and S,g,((Tfc) : S®[n + 1] ^ SigjM, and thus complet- 
ing the demonstration that the functor § lifts as promised. 

Notation 26. Let (r, s) denote {i G N | r < i < s} the strict interval of integers 
between r and s and let (r, s] denote {zeN|r<i<s} the corresponding half 
strict interval. Our primary use for these intervals is that they index the ordinates 
of simpliccs in an iterated product A[l]" or a homset S^{r, s). 

It is clear that the m-simplices of A [1] (*"'') correspond to arbitrary functions 

w : (r, s] s- |m] , simply because the operators of definition 3 enumerate all of the 

TO-simplices of A[l] and are indexed by |m]. The simplex p^ associated with such 
a u; is simply the (s - r)-tuple (p™(s), p"(s_i), ••■> P"(r+i))- ^e wiU, if necessary, 

implicitly extend a function w: (r, s) s- |to] to a function with domain (r, s] by 

letting w{s) = — , under which convention the corresponding ?7i-simplcx p^ becomes 
an element of the homset S(g,{r, s). Furthermore, we say that such a function is: 

(i) a partial bijection if for each integer i G |to] there exists a unique integer 

j in its domain such that w{j) = i. 
(ii) order reversing if whenever i, j are integers in the domain of w with i < j 
and for which f(i) and /(j) are integers in |?7i] then /(j) < /(i). 
Notice that these definitions impose no conditions at those integers in the domain 
of w which actually map to one of the points — or + in its codomain. 

Observation 27 (simplicial cubes). In order to understand the homsets §(r, s) 
more thoroughly, we should rehearse some basic facts about the structure of the sim- 
plicial cube A[l]" and apply them to analysing our stratified cube A[l]®". Firstly, it 

is clear that the m-simplex p^ G A[l]" associated with a function w : (0, n] s- |m] 

is degenerate iff there is some integer k G [to— 1] such that P^r^sik) = Pj„(i)(^+1) for 
all z = 1, 2, ..., n and this happens iff p'^j^i is not numbered amongst its ordinates, 
since this is the only such operator which maps k and fc + 1 to different elements 
of [1]. In other words, the simplex corresponding to w is degenerate iff w is not 
surjective onto the integers (non-points) of |to]. This immediately implies that all 
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of the simpliccs of A[l]" of dimension greater than n arc degenerate and that its 
non-degenerate n-simphces correspond to partial bijections w: (0,n] s- |n]. 

Extending this analysis to study the stratification of A[l]®", we may show 

that if w : (0, n] s- \m\ is a partial bijection then the corresponding ?n-simplex 

Pw is non-thin if and only if w is order reversing. First observe that we only need 
demonstrate that the result holds when n = m, since if to < n then pw is a special 
simplex in some TO,-dimensional cubical face of A[l]'*" isomorphic to A®™. To prove 
the "only if" part, we will assume, for a contradiction, that there exists some pair 
of integers i < j in (0, n] for which w{i) < w(j). Of course, we know that A[l]®" is 
isomorphic to A[l]®'^"~*'' (X'A[1]®* and if we express pw as a simplex in the latter set 
it becomes a pair with first component ip^(n)T ■■■! Pw(i+i)) ^^^ second component 
(Pw(i)T--^ Pw(i))- Since w is a partial bijection we know that p'^/^) does not occur 
as an ordinate of the first of these components, (since it occurs in the second) and 
thus that it is degenerate at w{i) -- 1 by the argument of the last paragraph. Dually 
we see that the second component is degenerate at w(j) — 1. Now we may apply 
lemma 129 of [14] to show that our pair {{pl^r,}^ -^ Pw{^+l))'iPl{i)' -^ pI{i))) is 
thin in A[l]'»("-*) (g) A[l]'»* and thus that p^ is thin in A[l]'»", thereby providing 
the desired contradiction. 

For the implication in the "if" direction we define an order preserving function 
c": [1]" ^[n] by letting 

c"(a„,a„_i, ...,ai) '^^ min({n} U {n — « | « £ (0, n] A a^ = 0}) 

from which we construct a simplicial map c" : A[l]" s- A[n] by applying the 

categorical nerve construction N : Cat ^ Simp . It is the case that this is the 

underlying simplicial map of a stratified map c" : A[l]®" ^ ^M, which fact we 

prove via a simple induction which re-expresses c" as a composite 

[1]„ W-^"'^ . [1] X [n - 1] ^^ ^ [n] 



wherein the order preserving map d" is given by: 

^'■^' [j + l iii = l. 

Applying the nerve construction to this composite we obtain a pair of simpli- 
cial maps which compose to give c". Considering these factors in turn, we know 
that c"~^ underlies a suitable stratified map, by the induction hypothesis, so the 
first of these A[l] x c"~^ is the underlying simplicial map of the stratified map 

A[l] (g) c"~i : A[l]®" ^ A[l] (g) A[n - 1]. To show that the second factor also 

underlies a suitable stratified map, we may apply corollary 130 of loc. cit. to find 
that a simplex (a, (3) G A[l] (g A[n— 1] is thin if and only if there exists a, k < I such 
that a(k) = a{k + l) and (3{l) = f3{l + l). If that thin simplex is also non-degenerate 
then it follows that we have < k < I and a{l) < a{l + 1), so a{l — 1) = a{l) = 
and it follows that d" maps both of the vertices {a{l — 1), P{1 — 1)) and {a{l), (3{l)) 
to the vertex of A[n]. Consequently, d" maps our thin simplex (a, (3) to a simplex 
in A[n] which is degenerate at (Z — 1), and is thus thin, from which it follows that 

d" also underlies a stratified map d" : A[l] (g) A[n — 1] ^ A[n]. So we find that 

the composite of these factors is a stratified map c" : A[l]®" ^ A[n] and we may 

now prove that the n-simplex p^ is non-thin in A[l]®" simply by observing that 
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c" maps it to the unique non-degenerate n-simplex id[„] in A[n] which is non-thin 
in there. 

Definition 28. We shall say that a function w: (r, s) ^ |?7i] is special if it 

is partially bijective and order reversing. Consulting observation 27 we see that 
these conditions ensure that the corresponding special simplex p^ is a non-thin m- 
simplex of §®(?', s). Furthermore, this special simplex is an indecomposable arrow 
of S^lr, s) if and only if w{i) ^ — for all integers i S (r, s), in which case we shall 

say that w itself is indecomposable. We reserve the notation s„ : (0,n+ 1) >- |n] 

to denote the unique such special function, given by s„(i) = n — i + 1. 

Definition 29 (the nerve of a Gray-category). Applying Kan's construction 
to the functor §^ : A s^ Strat a- Cat we obtain an adjoint pair: 



Strata-Cat ± ^~^^[25: Simp 

N 

To stratify the nerve of a Strata-category £ above dimension 1 we specify that an 

n-simplex / : S^[n] ^ £ (with n > 1) will be taken to be thin in the nerve N(£) iff 

it maps the unique non-degenerate (n — l)-simplex of the homset §(gi(0, n) to a thin 
simplex in the stratified set £ {f (0) , f (n)) . We can then specify that a 1-simplex 
will be thin in N(f ) iff it has an equivalence inverse in the sense of theorem 51 
of [12] with respect to the given stratification at dimension 2. It is now a matter of 
routine verification to check that this stratification is well defined and functorial. 

Now we know that the family of entire inclusions X ^Y * " ~° > X ®Y make the 
identity on Strat into a monoidal functor from (Strat, ®, A[0]) to (Strat, ®, A[0]). 
This allows us to regard every Strata-category as a Strata-category, and it follows 
that we may apply the nerve construction above to any Gray-category. We shall 
show that the nerve of a Gray-category Q is always a weak complicial set, for which 
we only need check that N(5) has fillers for inner horns and then apply theorem 51 
of [12]. 

Lemma 30. The nerve functor N: Strata-Cat ^ Simp is faithful. 

Proof. To prove this result we start by defining a locally ordered category 
S[n] which has two objects and 1 and homsets S[n](0, 1) =^ [n] and S[n](0,0) = 
S[n](l, 1) =^ [0] under the obvious (trivial) composition. Now we may define a local 

order preserving functor /": S[n -I- 1] ^ E[n] which maps the objects 0, 1, ...,n 

to 0, the object n -|- 1 to 1 and acts on an arrow a in the homset §(r, s) as follows: 

{0 if s < n, 

ifr,.s = n+l, 

min({n} U {n — i \ i G (r, n] A Ui — 0}) otherwise. 

To check that this is indeed functorial, simply observe that if a £ E>{s,n) and 
b G §(r, s) then their composite dob has a at index s which ensures that the 
minima used to define f^ia) — f"{a) o f^{b) and /"(a o b) coincide. Applying 
the categorical nerve construction N : Cat *- Simp to homsets we obtain a cor- 
responding simplicial functor /" : S[n -|- 1] >■ S]A[n], where the latter category 

has A[n] as its only non-trivial homset SA[n](0, 1). However, by construction 
the action of /" on the homset S(0,n) is simply (isomorphic to) the simplicial 
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map c" : A[l]" s- A[n\ of observation 27, which we know to underlie a suitably 

stratified map thereby demonstrating that /" actually provides a Strat a-functor 

/":§«[n+l] ^EA[n]. 

Now observe that if f is a Strata-category then (by Yoneda's lemma) a Strata- 
functor g: T.A[n\ s^ £ corresponds uniquely to an n-arrow in some homset of £. 

Furthermore if we compose this enriched functor with /" : §^[n -I- 1] s- EA[n] we 

obtain an (n-(-l)-simplex go/" ofN(£) from which we may regain the n-arrow that 
g corresponds to by applying go /" to the unique special n-simplex ps^ in §(g)(0, n + 

1) = A[l]®". This fact is enough to show that N is faithful, since if u, w : C ^ V 

are two Strata-functors for which N(u) = N(ti) and we consider an arbitrary n- 

arrow x of C whose corresponding enriched functor we denote by '~x~' : SA[n] s- C 

and for which we know that u{x) — u(^x~' o /"(fAsn)) — N(m)(^x~' o f'"){'ips„) = 
N(-(;)('~a;~' o /")(^s„) = v{'~x~' o /"(V's„)) = v{x). Consequently we have succeeded 
in demonstrating that u and v act identically on all arrows of C and thus that they 
are identical as enriched functors. D 

6. Nerves of Gray Categories as Weak Complicial Sets 

Observation 31 (complicial simplices in nerves of Strata-categories). By def- 
inition, an inner complicial simplex A'^[ri] s- N(£) in the nerve of a Strata- 
category £ corresponds to an enriched functor / : §,g, [n] s- £ satisfying an ap- 
propriate thinness property. To be precise, if a : [m] s^ [n] is a fc-admissible 

operator then the composite / o S,^ (a) : §,g [m] s^ £ must map the unique special 

(m — l)-simplex of §(g)(0, m) to a thin simplex in the homset £(f(a{0)), f(a{m))). 

Arguing as we did in observation 25, we may summarise the action of §0(0:), for 

any face operator a : [m] s- [n] , as a process of "inserting the constant operator 

1 at indices in the set [n] \ im(a)". More formally, if we define an associated 
indecomposable special function a: (a{0),a{m)) s- |?7i — 1] by 

. , ., jj if j elm- 1] and a{j) = i, 
a(i) = < 

I + otherwise. 

then §®(a) acts on the unique special {m — l)-simplex of S^(0,to) to map it to 
the corresponding special simplex pa in §(gj(a{0),a{m)). Observe also that any 

indecomposable special function w : (r, s) *- |?7i — 1] gives rise to a face operator 

w : [m] s- [n] given by 

(r ifi = 0, 
w{j) ^ li if w{i) = j 

\s ii j — m 
and that these two constructions are mutually inverse. Furthermore, the face op- 
erator w is /c-admissible if and only if fc € (r, s) and w(i) is an integer (not a point) 
for all i £ {fc — 1, fc. A: + 1} n (r, s), in which case we simply say that w itself is 

fc-admissible. Finally we see that an enriched functor /; S0[n] *- £ corresponds 

to an inner fc-complicial n-simplex in N{£) if and only if it maps the simplex p^ to 
a thin simplex in £ for each /c-admissible function w as above. 

Observation 32 (complicial simplices in nerves of Gray-categories) . Now if Q 

is actually a Gray-category then we find that any enriched functor / : §^ [n] ^ Q 

which corresponds to a /c-complicial simplex, as in the last observation, actually 



WEAK COMPLICIAL SETS II 21 

maps many of the decomposable simplices of S® [n] to thin simphces in the homsets 
of Q. In particular if each component of the composite p2 o pi in Sigi maps to a 
thin arrow in Q then the pair (/(P2), /(pi)) is a thin simplex in G{f{r),f{s)) ® 
G{f{s), f(t)) which must thus map to a thin simplex /(P2) ° f{pi) = /(P2 o pi) in 
Q{f{r),f{t)). This is not generally the case for general Strat a-categories, which 
prevents their nerves from being weak complicial sets even if their homsets happen 
to be such. 

Applying this to the result of the last observation, we find that any fc-admissible 
simplex / : Sig, [n] s- Q also maps the special simplex p^ associated with the func- 
tion w : (r, s) s- |m — 1] to a thin simplex in a homset of Q if: 

case (i) There are integers ij and I in (r, s) with i < I < j such that w{l) = — 

and both oi w{i) and w{j) are integers (not points). 

Proof. Observe that the condition w{l) = — implies that pw may be de- 
composed at index I to express it as a composite p2 o pi where pi S S®(r, /) 
has the operator Pw(i) as its i^^ ordinate, which is non-constant since w{i) is an 
integer, and similarly p2 G S^l^s) has the non-constant Pw{j) as its (j — lY^ 
ordinate. However w is partially bijective, so we know that each non-constant 
p operator occurs exactly once as an ordinate of pw and it follows that pi does 
not have Pw(j) as an ordinate and thus that it must be degenerate at w{j) — 1. 
Dually p2 is degenerate at w{i) — 1, so both of /(pi) and f{p2) are degenerate, 
and thus thin, simplices of their respective homsets and thus we find that f{pw), 
their composite, is also thin in Q(r, s). D 

case (ii) We have k G (r, s) and w{k) is an integer and w{i) is an integer or the 
point — (in other words is not the point +) for any i G {fc — l,fc+l}n(r, s). 

Proof. If p^ is not already indecomposable then we may decompose it as 
ps o p2 o pi in such a way that p2 is indecomposable with and ordinate indexed 
by k and in which either of the other two factors could be identities. Now we 
have two possibilities, one of pi or p^ has a non-constant ordinate, in which case 
we are reduced to the case presented above, or they are both degenerate and p2 
is an indecomposable special simplex in some homset S^{r',s'). Now it is clear 

that the doubly pointed morphism w' : (r', s') s^ |?7i — 1] corresponding to p2 

is simply obtained by restricting w to (r', s') and that the conditions given ensure 
that this w' is fc-admissible. So we know that /(/O2) is thin in its homset, since 
P2 is fc-admissible, and that f{pi) and /(ps) are degenerate in their homsets, so 
it follows that their composite f{pw) is thin in its homset as postulated. D 

Observation 33. Given this series of reductions, we are finally able to recast 
the task of proving that N(t/) is a weak complicial set as a demonstration that the 
members of a certain set of inclusions are complicial cofibrations. 

Firstly our analysis of horns in homotopy coherent nerves, which culminated 
in observation 21, told us that in order to fill an inner horn in the nerve of ho- 
motopy coherent paths NhdG) it is enough to demonstrate that each inclusion 

C^: H'^[n](0, n) '^ ^S[n](0, n) is an anodyne extension. In the current case, it 

follows that all we need do is re-stratify §[n](0, n) and El'^[n](0, n) in line with the 
analysis of complicial simplices in N(^) provided by observation 32 and demon- 
strate that the corresponding regular inclusion is a complicial cofibration. Well in 
fact that isn't quite enough on its own, since this time the stratification of N(t/) is 
non-trivial at all dimensions so we will also need to ensure that the corresponding 
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result holds for elementary inner thinness extensions. This however requires only a 
minor modification of the argument for horns. 

Notation 34. So to fix our notation we define the following stratified sets: 

• C^ (n > 2, 1 < /c < n) by starting with the stratified cube A[l]®" and 
making thin those simplices p^ for which: 

(i) there are integers i,j, ^ G (0, J^] with i < I < j such that w(?) = — 

and both of w{i) and w{j) are integers, 
(ii) the value w{k) is an integer and w{i) is an integer or the point — for 
each i e {k-l,k + l}n{0,n]. 

• HI^ is the regular subset of C^ whose underlying simplicial set is the 
domain of the corner product depicted in display (7). 

• wf: (0,n] s- |n — 1] (1 < i < n) is the unique order reversing par- 
tial bijection for which Wi{i) = +. As ever we will habitually drop the 
superscript in this notation if it may be inferred from the context. 

• C!^ is obtained from C^ by making the special (n — f )-simplices p^^ thin 
for all i G {A: — f , A: + 1} n (0, n] and (7^ is obtained from that by making 
Pwf. thin as well. 

Observation 35. Of course, observation 32 tells us that C!^_i is simply the set 
obtained by taking §0(0, n) and making thin those simplices that would be mapped 

to thin simplices by any enriched functor / : S^ [n] s- Q that corresponds to a k- 

complicial n-simplex in the nerve of the Gray-category Q. Furthermore, H^_-y is 
the stratified set with the corresponding property for fc-complicial horns in N(5). It 
follows, therefore, that we may demonstrate that N(tJ) has fillers for such horns by 
showing that the inclusion H^ ^ ^'' > C^ is a complicial cofibration for all n > 2 and 
1 < k <n. Correspondingly, we may demonstrate the thinness extension property 
required of a weak inner complicial set by showing that each inclusion C^ '■ ^ ~° > C^ 
is a complicial cofibration. 

Lemma 36. Ifk > 1 then the Gray pre-tensor C!^_i^ A[l] is an entire subset of 
C^'^^ and the inclusion C^_i H A[l] ^ -' > C^+^ is an anodyne extension. Dually 
if k < n — 1 then the corresponding result relates A[f] Kl C^_i and C^. 

Proof. By definition we know that A[l]®("^^) H A[l] is an entire subset of 
C!^_i Kl A[l] and, consulting definition 59 of [12], we see that the first of the 
criteria listed there to define the stratifications of these pre-tensors depends only 
on underlying simplicial sets which in this case are identical. So applying the second 
of those criteria we see that an ?Ti-simplex pw — {p,Pw{i)) is thin in the latter set 
and non-thin in the former if and only if either 

• w{l) is equal to — or + and p is special and satisfies one of the criteria 
for thinness given in the definition of C^_i, or 

• w(l) is equal to m (thus ensuring that Pw(i) — '^T ' ); the (to — f)- 
simplex p ■ it"'" ' is special and satisfies one of the criteria given in the 
definition of C^_i and (/? ■ it™" ' ) • ¥™~ ' = p 

with all other possibilities for the application of that thinness criterion turning out 
to be degenerate simplices. 

In the first case, if w' : (0, n) s~ |?7i] is the unique special function with p = 

p^i then it is clear that w{i -|- 1) = w'{i) and so w is also special since w{l) = —/+■ 
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In the second case, if we now take w' to be the special function corresponding to the 
simplex p- Jt™ ' we may replace the other equality given there to p^i ■ ¥™~ ' = p 
from which we may again infer easily that w{i-\-l) = w' {i) since /9™~ oir™" ' = p™ 
for all i G (0, m — 1). So we see again that w is special since w' maps to integers 
less than w(l) = m. Now it is a routine matter, in either case, to check that w' 
satisfies one of the thinness conditions on C^_i given in observation 34 if and only 
if w satisfies the corresponding thinness condition on C^'^^ . Consequently, since 
we know that A[l]®("~^) Kl A[l] is also an entire subset of C^+^ we have certainly 
shown that C^_i Kl A[l] is an entire subset of C^"*"^- Indeed what we have actually 
shown is that C^+^ = {C^_i Kl A[l]) U A[l]®" and thus that we have a pushout 
square: 

A[l]®("-i) m A[l] '^ — 5^^ A[l]'»" 

-\ r 

C^iHA[l]C _ — .cri 

Now observation 60 of [12], which recollects lemma 139 of [14], tells us that the 
upper horizontal here is an anodyne extension so it follows that its lower horizontal 
is also an anodyne extension, as a pushout of such, as required. 

Notice that the condition that fc > 1 is vital to the argument of the last para- 
graph, since it ensures that the "right hand flank" of the pivotal ordinate k is pro- 
tected from the insertion of a + which might disrupt condition (ii) of observation 34. 
In the case k = \ this result does not hold since, for instance, {pi,P2, ■■■,Pn-i) is 
thin in C^^i but (pi, ..., p„_i, +) is not thin in C^. D 

Corollary 37. // each of the inclusions g| ^ -'' > Cl, g| ^ -"^ > C2 and 
H^ ^ "'' > C^ are complicial cofibrations then so are the inclusions H^ ^ -'' > C^ 
and C^ ^ -' > C^ for n>2 and < k <n. 

Proof. For n > 3 and 1 < k < n consider the following commutative square 

(H,ti H A[l]) u (C^i K 9A[1]) c if ^ c^i H A[l] 



ffk+l C s_ f<k+l 

in which the right hand vertical is an anodyne extension by the last lemma as, quite 
clearly, is the left hand vertical by a minor modification of the proof of that same 
lemma. So these verticals are both complicial cofibrations and we may apply the 
2-of-3 property to show that the upper horizontal here is a complicial cofibration if 
and only if its lower horizontal is such. Observe, however, that the upper horizontal 
is actually the corner pre-tensor 

(i/,ti c^^ C^,) H, (aA[l] ^^^ A[l]) 

which we know is a complicial cofibration whenever H^_^ '^ -"' > C^_i is such, by 
theorem 103. Applying this result inductively we have shown that if fc > 1 then 
^fc+i C -'- J, (7^+1 is a complicial cofibration whenever H^_f.^^ ^ -'' > Cf-^_f._^i is 
such. Furthermore, arguing dually, we see that if fc < n — 1 then H^ ^ -'' > C^ is a 
complicial cofibration whenever Hj^,^ '^ -'' > C^,^ is such. So we may 



24 VERITY 

• use the first of these reductions to show that the inclusion iJ" ^ -'' > C^ is 
a complicial cofibration under the assumption that H2 '• ^'' > C2 is such, 

• use its dual to show that the inclusion H}^ ' ^ ~'' > C\ is a complicial cofi- 
bration under the assumption that H\ ' ^ ~'' > C2 is such, and 

• use each reduction in turn to show that the inclusion H^ ' ^ ~'' > C^ with 
\ < k < n \s a. complicial cofibration assuming that H^ '^ -'^ > C\ is such, 

thereby demonstrating the desired result for all such inclusions. 

To demonstrate the corresponding result for the inclusion C^ ^ -" > C^ start 
by observing that the (n — l)-simplex p^ G C^ corresponding to some function 

w : (0, n] s- |n — 1] is in H^ if and only if there is an i e (0, n] for which w(i) = — 

or {i ^ k and ■w{i) = +). Consequently, by observation 27, it follows that if such 
an (n — l)-simplex is non-degenerate then w must be a partial bijection and if it 
is non-thin then w must also be order reversing and thus special. Consulting the 
definition of C^ we see that it only non-thin special (n — l)-simplices are the pwi 
for each i G {fc — 1, /c, fc -I- 1} fl (1, n) and that pw^ is not a simplex of iJ^. It follows, 
therefore, that C^ = C^ U th„_2(H^ and we may thus apply corollary 102 of [12] 
to the complicial cofibration H!^ ^ ~'' > C^ of the last paragraph to demonstrate 
that (7^ '^ -" > thn-2(C^) is a complicial cofibration. Now it is the case that if 
the composite of two entire inclusions is a complicial cofibration then so is each 
inclusion separately, which fact we leave to the reader to demonstrate using the 
characterisation given in corollary 100 of loc. cit. Applying this to the inclusion 
of the sentence before last, which factors as a composite of the entire inclusions 
C^ ^ "' > C^ and C^ ^ -' > th„_2(C^), we obtain the desired result. D 

Lemma 38. The inclusions H^ ^ ~'' > C2, H^ ' ^ ~'' > C| and H^ ^ -'' > C^ are 
indeed complicial cofibrations. 

Proof. The easiest way to visualise the calculations involved here is diagram- 
matically. The first two inclusions are duals of each other and the first may be 
pictured as follows 

(0,1) -(1,1) 

i -^ 
I ..■■■■■■ 
(0,0)^(0,1) 

wherein the solid arrows represent the 1-simplices of C2 which are in H2 and the 
dotted ones represent 1-simplices which will be obtained by filling some 2-simplex. 
The left hand vertical 1-simplex is labelled with a ~ symbol because it is thin in 
C2 by the virtue of satisfying the first condition in the definition of the stratifica- 
tion of C^ given in notation 34. We may decompose the regular subset inclusion 
H2 ' ^ ~'' > C2 by defining the intermediate regular subset 

t/'^Ji/]u{(0,0)<(0,l)<(l,l)}* 

where the notation {— }* denotes the regular subset generated by the given set of 
simplices, and show that: 

• The inclusion H2 ^ ~'' > U is anodyne since it is a pushout of the horn 
extension A^[2] '^ -'' > A^[2] along the evident stratified map mapping its 
domain to the 1-complicial horn on the vertices (0, 0), (0, 1) and (1, 1). 
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The inclusion U ' • ^^'' > C\ is anodyne since it is a pushout of the horn 
A^[2] along the evident stratified map mapping its 



C^ 



extension A°[2] 

domain to the 1-complicial horn on the vertices (0, 0), (1, 0) and (1, 1). 



It follows therefore that their composite H\ '^ 
thus is a complicial cofibration as required 

The proof for the inclusion H^ '—^ 
we assist the reader with a diagram 



-^ 6*2 is an anodyne extension, and 



C'^ is only slightly more involved, again 



(0,0,1 




(1,1,1) 



(0,1,1) 



(1,1,1) (9) 



(1,0,1) pu,, (1,1,0) 




(0,0,0)^(1,0,0) 



(0,0,1 



(0,0,0) -(1,0,0) 



?(P«.2) 

(0,1,0)^(1,1,0) 



depicting the set H^ , Here the labels in the square faces and on one of the arrows 
provide information about the corresponding special 2-simplices. Those labelled 
with ^ symbols are thin in H^, with the one in the left hand diagram satisfying 
the first condition in the definition of the stratification of C^ given in notation 34 
and those in the right hand diagram all satisfying the second condition given there. 
The remaining labels simply identify the corresponding special simplex, with the 
one in the upper-right most square being prefixed with a ? since that is the square 
2- face which is not present in the set H^. 

This time we actually need to consider the entire superset Cf of C| constructed 
by making the 2-simplex (0, 0, 0) < (0, 1, 0) < (1, 1, 1) thin and construct a decom- 
position of the inclusion 7J| ^ ~'' > Cf consisting of an increasing tower of regular 
subsets of (7| given by: 

Vi t' Hi U {(0, 0, 0) < (0, 1, 1) < (1, 1, 1)}* 

V2 '^^^ Vi U {(0, 0, 0) < (0, 0, 1) < (0, 1, 1) < (1, 1, 1)}* 

^3 ''=^' ^2 U {(0,0,0) < (0,0,1) < (1,0,1) < (1,1,1)}* 

Vi l^fygu {(0,0,0) < (1,0,0) < (1,0,1) < (1,1,1)}* 

V4U{(0,0,0) < (1,0,0) < (1,1,0) < (1,1,1)}* 
Fe "i^'' V^ U {(0, 1, 0) < (0, 1, 1) < (1, 1, 1)}* 
V^ <i^f Fe U {(0, 0, 0) < (0, 1, 0) < (0, 1, 1) < (1, 1, 1)}* 

cl - yy u {(0, 0, 0) < (0, 1, 0) < (1, 1, 0) < (1, 1, 1)}* 

Now we find that 



V5 dof , 
dof 1 



^^^ Ve may be constructed as evi- 



the inclusions H^ ^ ~'' > Vi and V5 '^ 

dent pushouts of the 1-complicial horn A^[2] " ^ "'' > A^[2], 

the inclusions V\ ' ^ ~'' > V2 and Vq * " ~'' > V7 may be constructed as evident 



pushouts of the thin 2-complicial horn A^[3]' '-— 

the inclusion V3 ^ ~'' > V4 may be constructed as a pushout of the 2- 



A2[3]'' 



complicial horn A [3] 



A2[3], 
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• the inclusions V2 ^ ~'' > V3 , V4 ^ ~'' > V5 and V5 " ^ ~'' > Vg may be con- 
structed as pushouts of the thin 1-complicial horn A^[3] '^ -'' > A^[3], and 

• the inclusion V7 * " ~'' > C^ may be constructed as a pushout of the 0- 
complicial horn A*^ [3] ' ^ ~'' > A*^ [3] . 

as the reader may readily verify, so it follows that their composite H^ '^ -'' > Cf 
is an anodyne extension. It is also easily demonstrated that the entire inclusion 
C^ " ^ ~° > Cf is an anodyne extension, since it may be constructed as a pushout 
of the elementary thinness extension A^[3]' ' ^ -" > A^[3]^^ along the evident map 
of its domain onto the simplex (0,0,0) < (0,0,1) < (0,1,1) < (1,1,1). So these 
inclusions are both complicial cofibrations, as are all anodyne extensions, so we 
may apply the 2-of-3 property to show that the inclusion H^ '^ -'' > C^ is also a 
complicial cofibration as required. D 

Definition 39. An enriched functor /: G *- H of Gray-categories is said to 

be a local complicial fibration if each stratified map / : G{a, b) s- 7i(/(a), /(&)) of 

homsets is a complicial fibration. 

Theorem 40. IfG is a Gray-category then its nerve N(t/) is a weak complicial 

set. Furthermore, if f : Q s- 7i is a functor of Gray-categories which is a local 

complicial fibration then the corresponding stratified map N(/) : N((?) s- N(7i) is 

an inner complicial fibration. 

Proof. This is now just a simple matter of following the proof outline given 
in observation 35 using the results established in corollary 37 and lemma 38 to 
demonstrate that N(C^) is (almost) a weak inner complicial set whenever Q \s& Gray- 
category. Now we may apply theorem 51 of [12] to show that N(^) is actually a 
weak complicial set as postulated. The remainder is a triviality, since it is clear that 
the results of corollary 37 and lemma 38 also show that we may lift inner horns and 

thinness extensions along N(/) : N(Cy) ^ N(H) so long as its actions on homsets 

has the RLP with respect to the inclusions featured in those lemmata. D 

Observation 41 (the large universe of weak complicial sets). We have now 
succeeded in showing that the weak complicial sets themselves are the 0-simplices 
of a large and richly structured weak complicial set. This is simply constructed 
by taking the nerve of the Gray-category Wcs of weak complicial sets discussed in 
example 10. It is worth observing that we may easily show that this is not n-trivial 
for any n £ N. 
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